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Claims 

We claim: 



1 1 . A system for sharing bandwidth among a plurality of internet service 

2 providers (ISPs) coupled to a backbone network, the system comprising: 

3 a broadband customer access network for coupling a plurality of end-users to 

4 the backbone network, wherein each end-user is associated with a 

5 particular one of the plurality of ISPs; 

6 a first router coupled to the customer access network and in communication 

7 with the network for source-routing data packets output by at least one 

8 end-user to the ISP associated with the at least one end-user; and 

9 a second router coupled to the backbone network and at least one of the 

10 plurality of ISPs for receiving the data packets source-routed by the 

1 1 first router and passing the data packets to the ISP associated with the 

12 at least one end user. 

1 2. The system of claim 1, wherein the first router is an aggregation router 

2 coupled to the customer access network arid the backbone network, the aggregation router 

3 for aggregating data packets received from a plurality of end-user systems on the 

4 customer access network onto the backbone network. 

1 3. The system of claim 1 , wherein the first router is the headend of a label 

2 switched path and the second router is the tailend of the label switched path. 

1 4. The system of claim 3, wherein the first router pushes a label onto each 

2 data packet received from the at least one end-user and the second router pops a label off 

3 each data packet, further comprising: 

4 at least one intermediate node coupled to the network between the first and 

5 second routers, the at least one intermediate node for receiving a data 
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6 packet from the first router, performing a label swap on the packet, and 

7 routing the data packet towards the second router. 

1 5. The system of claim 1, wherein the broadband customer access network is 

2 a cable television network. 

1 6. The system of claim 1, wherein the broadband customer access network is 

2 a telephone network. 

1 7. In a network having a headend and a tailend, a method of sharing 

2 bandwidth on the network among one or more internet service providers (ISPs) coupled 

3 to the tailend, the network receiving data packets from end-users coupled to the headend 
n 4 and associated with particular ones of the one or more ISPs, the method comprising the 

S3. , 

5 steps of: 

=p 6 creating a forwarding equivalency class (FEC) for each of the one or more 

q 7 ISPs coupled to the tailend; 

f* 8 passing the label for each FEC to the headend; 

s 9 storing a label for each FEC in an FEC table at the headend; 

2 10 receiving, at the headend, a data packet from an end-user; 

j % 11 determining the ISP associated with the end-user; and 

Q 12 routing the data packet through the tailend to the ISP associated with the end- 

^ 13 user using the label stored in the FEC table for the FEC of the ISP. 

1 8. The method of claim 7, wherein the network comprises an intermediate 

2 node between the tailend and the headend and further comprising the steps of: 

3 receiving, at the intermediate node, the label and FEC from the tailend; 

4 building an intermediate FEC table'at the intermediate node storing the label 

5 and the FEC received from the tailend; 

6 storing an upstream label for the FEC in the intermediate FEC table; and 

7 passing the upstream label and the FEC from the intermediate node to the 

8 headend. 
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1 9. The method of claim 7, wherein the determining step comprises the step 

2 of: 

3 determining an autonomous system number (ASN) of the ISP associated with 

4 the end-user. 

1 10. The method of claim 9, wherein the routing step comprises the step of: 

2 looking up the ASN in the FEC table to determine the label. 

1 11. The method of claim 7, wherein the step of storing the label for each FEC 

2 in the FEC table comprises the step of:. 

3 verifying that a better path for the FEC does not exist. 

1 12. The method of claim 1 1 , wherein the step of storing the label for each FEC 

2 in the FEC table further comprises the steps of: 

3 arbitrating between similar FECs; and 

4 arbitrating between similar labels. 

1 13. The method of claim 11, wherein the step of storing the label for each FEC 

2 in the FEC table further comprises the step of: 

3 selecting among multiple paths associated with an FEC using a path-choosing 

4 metric. 

1 14. The method of claim 7, wherein the routing step comprises the step of: 

2 pushing the label stored in the FEC table for the FEC for the ISP onto the data 

3 packet. 

1 15. The method of claim 7, further comprising the step of: 

2 accounting for an amount of data passed to the ISP associated with the end- 

3 user. 
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1 16. The method of claim 15, wherein the accounting step comprises the step 

2 of: 

3 accounting for an amount of data passing through the tailend to each of the 

4 one or more ISPs coupled to the tailend. 

1 17. The method of claim 15, wherein the accounting step comprises the step 

2 of: 

3 accounting for an amount of data received at the headend destined for each of 

4 the one or more ISPs coupled to the tailend. 

1 1 8. A system for sharing bandwidth on a customer access network, to which a 

2 plurality of end-users are coupled, among a plurality of internet service providers (ISPs), 

3 wherein each end-user is associated with a particular ISP, the system comprising: 

4 a first node coupled to the customer access network and to a backbone 

5 network, the first node for receiving data packets from the plurality of 

6 end-users, for determining the ISP associated with each end-user, and 

7 for routing the data packets from each end-user to the ISP associated 

8 with the end-user; and 

9 a second node coupled to the backbone network and to one or more of the 

10 ISPs, for receiving the data packets routed by the first node to the one 

1 1 or more ISPs coupled to the second node, and for passing the data 

12 packets to the associated ISPs. 

1 19. The system of claim 18, wherein the first node is an aggregation router for 

2 aggregating the data packets from the end-users onto the backbone network. 

1 20. The system of claim 18, wherein the first node uses multiprotocol label 

2 switching (MPLS) to route data packets to the ISP associated with the end-user. 
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1 21. The system of claim 20, wherein the first node uses MPLS over the 

2 Network layer of the Open Systems Interconnection network reference model. 

1 22. The system of claim 20, wherein the first node associates a label with a 

2 data packet, wherein the label is determined responsive to the end-user providing the 

3 packet. 

1 23 . The system of claim 18, wherein the first node determines the ISP 

2 associated with an end-user by determining an autonomous system number (ASN) of an 

3 ISP associated with the end-user. 

1 24. The system of claim 23 , wherein the ASN is communicated from the end- 

2 user to the first node. 

1 25. The system of claim 23, wherein the first node determines the ASN 

2 responsive to an incoming data interface to which the end-user is coupled. 
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